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Method of digital signature, and secret information management method and 
system 

Verfahren zur digitalen Unterschrift und Verfahren und Vorrichtung zur 
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d'une information secrete 
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ABSTRACT EP 998074 A2 

A method of digital signature for generating a digital signature A that 
uses a private key d for a message M in which k pieces of numerical 
information ul)') - uk) ) satisfying d ='"fl(ul, u2, . .., uk) are 
distributed into and retained by k computers; with regard to each 
computer of the k computers, a piece of numerical information ui)) (1 
≤ i ≤ k) retained by itself, a piece of numerical information si) ) 
generated by itself, and information obtained from pieces of numerical 
information generated respectively by the computers other than itself by 
themselves, are made to act on the message M, by that computer, to 
generate a partial signature ai) ) on the message M; and partial 
signatures ai) ) - ak) ) generated respectively by the k computers are used 
to generate the digital signature A that uses the private key d for the 
message M. 
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...SPECIFICATION the discrete logarithm problem on another group such as a 
multiplicative group of a finite field, a jacobian group on a 
hyperelliptic curve, a jacobian group on a Cab curve, or the like. 
Further, the above embodiments have been described taking the... 
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A network system using a threshold secret sharing method 

Netzwerksystem unter Verwendung eines Verfahrens zur Ruckgewinnung eines 
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ABSTRACT EP 936776 A2 

In a data encryption/decryption method including an encryption step and 
a decryption step. In the encryption step (Fig. 2), there are prepared n 
pairs of secret keys (dl to d4 ) and public keys (Ql to Q4 ) in a 
public-key cryptographic scheme, where n is a positive integer. A new key 
is generated in accordance with at least one of the public keys. Data is 
encrypted in a common-key cryptographic scheme by use of the new key. 
There is prepared a (k,n) threshold logic (k is an integer equal to or 
less than n) having terms associated with the new key and the n public 
keys. A calculation of the threshold logic is conducted by use of the new 
key and the n public keys, and encrypted data and a result of the 
calculation of the threshold logic are stored. In the decryption step 
(Fig. 3), the new key is restored from k secret keys selected from the n 
secret keys and the stored result of the threshold logic calculation in 
accordance with a threshold reverse logic corresponding to the threshold 
logic and stored data is decrypted by the restored key in the common-key 
cryptographic scheme. 
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.SPECIFICATION elliptic curve cryptosys tern, there may be utilizes a 
cryptosystem using one of other group structures, specifically, the 
Jacobian group of a hyperelliptic curve or a CAB) ) curve, a subgroup 
of the Jacobian group, and a subgroup of an integral ring. 

While the present invention has been described with reference. . . 
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METHOD FOR MULTIPLYING DIVISOR CLASSES WITH A SCALAR 
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Claims 
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English Abstract 

The invention relates to a method- for the multiplication of divisor * 
classes with a scalar (m) , whereby the scalar (m) is a whole number and 
the divisor class is an element of the Jacobian variety of a 
hyperelliptic curve (C) on a finite body (F n sub f, 2 ,f sup"n) (d(is 
in) J ,, sub ,, C(F , 'sub ,, 2 "sup"n) , C: v"sup ,, 2+uv=u ,, sup ,, 5+u ,, sup"2+l ) . The 
inventive method is based on Frobenius endomorphism, whereby a very short 
tau-adic expansion is obtained enabling rapid calculation of 
multiplication. 

French Abstract '-^ 

La presente invention concerne un procede de multiplication de classes de 
diviseurs avec un scalaire (m) , dans lequel le scalaire (m) est un nombre 
entier et la classe de diviseurs est un element de la variete jacobienne 
d'une courbe hyperelliptique (C) sur un corps infini (F"sub"2 "sup"n) 
(d(is in) J"sub"C(F"sub"2 "sup"n) , C: v"sup"2+uv=u n sup"5+u M sup"2+l ) . Le 
procede de 1 ' invention repose sur 1 * endomorphisme de Frobenius, ce qui 
permet d'obtenir une tres courte expansion tau qui permet un calcul 
rapide de la multiplication. 

German Abstract 

Die Erfindung betrifft ein Verfahren zur Multiplication von 
Divisorenklassen mit einem Skalar (m) , wobei der Skalar (m) eine ganze 
Zahl und die Divisorenklasse Element der jakobischen Varietat einer 
hyperelliptischen Kurve (C) uber einen endlichen Korper (F"sub"2 "sup"n) 
ist (d(is in) J n sub"C ( F"sub M 2 "sup"n) , C: v ,, sup"2+uv=u ,, sup ,, 5+u ,, sup ,, 2 + l ) . 
Das er f indungsgemasse Verfahren beruht auf dem Frobenius-Endomorphismus , 
wobei durch einen Rundungsschritt eine sehr kurze tau-adische Expansion 
erhalten wird, die eine schnelle Berechnung der Multiplikation erlaubt. 
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English Abstract 

. . .whereby the scalar (m) is a whole number and the divisor class is an 
element of the Jacobian variety of a hyperelliptic curve (C) on a 
finite body (F"sub"2 "sup"n) f (d(is in) *J"sub M C . . . 



4/5, K/5 (Item 2 from file: 349) 

DIALOG (R) File 349:PCT FULLTEXT 

(c) 2004 WIPO/Univentio. All rts . reserv. 

00500681 **Image available?* 

MEASURING POSITION AND ORIENTATION USING MAGNETIC FIELDS 

MESURE DE POSITION ET D 1 ORIEl&ATION AU MOYEN DE CHAMPS MAGNET I QUE S 
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English Abstract 

A method, and apparatus f or./ determining the position, orientation of a 
remote object relative to ^a reference coordinate frame that includes a 
plurality of field generating elements (11-18) for generating 
electromagnetic fields, a drive (71-78) for applying to the generating 
elements, signals that generate a plurality of electromagnetic fields 
that are distinguishable from one another, a remote sensor (20) having 
one or more field sensing elements for sensing the fields generated, a 
processor (50) for processing the outputs of the sensing element (s) into 
remote object position, and orientation relative to the generating 
element reference frame. 

French Abstract 

Precede et dispositif' servant a determiner la position et 1 ' orientation 
d ! un objet a distance par rapport a un cadre de coordonnees de reference 
comprenant une pluralite d f elements (11) (18) servant a generer des 
champs electromagnetiques , un circuit d'attaque (71) (78) servant a 
appliquer a ces elements des signaux generant une pluralite de champs 
electromagnetiques distincts les uns des autres, un detecteur a distance 
(20) possedant un ou plusieurs elements servant a detecter les champs 
generes et un processeur (50) servant a traiter les sorties des elements 
de detection afin de les conyertir en position et en orientation d 1 objet 
a distance en fonction du" -cadre de reference des elements de generation. 
Fulltext Availability: 
Detailed Description 

Detailed Description 
section) . 

18 

Exact calculation of the Jacobian and/or Hessian can be 
accomplished using symbolic software, The Jacobian and 
Hessian for the circular coils, however, require further 
evaluations of the elliptid integral's', 
While it is not my intent to teach others about 
solving non-linear systems of equations... 



